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Let Hn{q) be the Iwahori-Hecke algebra of type An-i over a field K of characteristic 0. For 
each Young diagram A, an Hn{q) module S"^, called a Specht module, was defined in [DJ]. The 
, dimension of does not depend on the choice of q, and for q not a root of unity, the 5'*"s 

I provide a complete set of irreducible -ff„,(g)-modules, up to isomorphism. If g is a primitive 

^ ■ l-th. root of unity, a complete set of simple if„((7)-modules Df^ has been constructed in [DJ], 

where n runs through all Young diagrams with at most / — 1 rows of equal length. These 
' modules are not well understood, but their dimensions can be computed if one knows the 

• multiplicities dx^ of the in a composition series of S"*", for all possible /i's and A's. 

^T) i A result known as Nakayama conjecture, or equivalently, in the context of quantum groups, 

O ■ as linkage principle, gives some information about the dxfj_^s. It says that dx^ ^ only if n+pis 

. in the orbit of X + p with respect to an affine reflection group. Here p = {k — l,k — 2, 1,0) 

\^ I for some k > n, and the reflection group is that generated by the affine reflections in the 

Q> ■ hyperplanes yi — yj = ml, 1 < i < j < k and m G Z. However, these orbits can become quite 

""^Jjl large and can contain many diagrams p for which dx^ = 0. 

In this paper, we explore the use of path idempotents for the Hecke algebra at roots of unity. 
The path idempotents are defined via the orthogonal representation, which is not well defined 
at roots of unity. Nevertheless, we show that certain sums of path idempotents are still well 



cr. 



• defined at roots of unity and can be used to derive information about simple modules and 



^ , decomposition numbers at roots of unity. 

$H ' Our main technical result (Theorem ^.3.1 ) concerns a (non-unital) embedding of the (/c-row 

quotient of) the Hecke algebra Hm{x^) defined over the field of rational functions K{x) into 
the (/c-row quotient of the) Hecke algebra Hn{x), for certain m and n. If g is a primitive l-th 
root of unity, this gives an embedding of KSm into Hn{q)- From this, we obtain the following 
applications: 

(a) We show that S'^ = D'^ for certain Young diagrams, namely for all diagrams A with < k 
rows for which each component of A + p is divisible by I. This gives another proof of special 
cases of results by Dipper and James, and of James and Mathas, for Specht modules. 

(b) We obtain estimates on the decomposition numbers dxfj, which provide rather good 
geometric information about the coefficients and in particular about the set of A for which 
dxfj. = 0. These estimates can be derived from the irreducibility criterion mentioned above in 
fairly short order. (Such a derivation may be known to experts, but as far as we know it does 
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not appear in the literature.) The estimates certainly are easy consequences of deep results 
by Soergel on Kazhdan-Lusztig polynomials and tilting modules [SI, 2]. 

Two algorithms for computing the dx^ have recently been discovered. The first, proposed 
by Lascoux, Lcclerc, and Thibon [LLT] and proved by Ariki [Ar], computes the decomposition 
numbers via the lower global crystal base [K, Ha, MM] of the basic Uq{sli) module L{loo). The 
second, due to Soergel [SI, S2] (see also [A2]) computes decomposition numbers for tilting 
modules of Uq{slf;) via certain Kazhdan-Lusztig polynomials for the affine Weyl group. The 
proofs that the two methods give the decomposition numbers [Ar, S2] are quite deep, whereas 
the proofs of our estimates are elementary. 

It is also possible to give a more efficient version of the LLT algorithm which is a q'-version 
of the algorithm for our estimates. This is discussed in a separate paper [GW], where we also 
show by a direct combinatorial method that the polynomial coeffcients of the global lower 
crystal base of L{u}q) coincide with the Kazhdan-Lusztig polynomials discussed by Soergel. 

It would be interesting to get a better understanding between the connection of our principal 
technical result, the embedding of Hm{x^) into Hn{x), and Lusztig's generalized Frobenius 
homomorphism for quantum groups. This is discussed in greater detail in Section 6. 

0. Generic Algebras 

This section contains some prcliminatries about finite dimensional algebras whose relations 
depend on a parameter. We suggest that the reader skip this section on the first reading, 
noting however that it contains the definitions of some terms which are used in the rest of the 
paper. Recall that K denotes a field of characteristic 0. 

0. 1. Interpolation formulas. Let J be a finite set, and let {aj : j G J} be a set of variables. 
We define for any I G J, and for any subset S C J the Lagrange functions 

these arc rational functions in the variables {o.j}, and polynomials in the variable y. Obviously, 
Pti'O'i) = ^ii- One has the following well-known results regarding singularities of these rational 
functions, and rational functional calculus of matrices. 

Lemma 0.1.1. The rational function Ps{iaj);y) has removable singularities at ai = aj for 

1, jES as well as for i,j^S . 

Proof. It follows from the definitions that we can write Ps as a rational function in the 
variables {aj} with denominator 

{ar - as) {ar - as). 

r,seS,rj^s seS,r^S 

The function Ps is symmetric in the variables {aj : j E S}, while the denominator is antisym- 
metric in these variables. It follows that the numerator is also divisible by Ilr,seS,rjtsi^r — o-s), 
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SO Ps can also be written as a rational function in the variables {oj} with denominator 

U.s&S,ri^sio-r - as)- □ 

Corollary 0.1.2. Let (S'j)jg/ be a partition of the index set J. Fix pairwise distinct elements 
ki £ K, for i £ I, and an index i £ I. Then there exists a polynomial Psf,{ki)iy) ^ ^[v] which 
is obtained from Psi{{aj);y) by substituting aj = ki when j G Si. Moreover, Psf,(ki){v) — ^ is 
divisible by {y — ki)^ , where s = \Si\. 



Proof. We obtain a well-defined polynomial (^.^ by Lemma 0.1.1. By construction, 

Psiiiaj);ar) = 1 for G St, hence Ps,{{aj)]y) - 1 is divisible by HreS^ly " Or)- The 
last statement follows from this. □ 



0.2. Eigenspaces. Fix once and for all an algebraic closure K{x) of K{x) and an algebraic 
closure K C K{x) of K. Let S be an n x n matrix with entries in K{x) and with distinct 
eigenvalues ri, . . . , rjy in K{x), with multiplicities mi, . . . , m^v. Let F = K{x, ri, . . . , r^v). 
Recall that the generalized eigenspace of rj is the kernel in of {B — rjl)™'*. Let E(ri) be 
the projection onto this eigenspace, with kernel being the direct sum of the other generalized 
eigenspaces; we call E{ri) the eigenprojection of B for the eigenvalue rj. 

We remark that it does not take much extra effort to deal with the case that the matrix 
B has its eigenvalues in an algebraic extension field of K{x), as we do here; however, in our 
applications in the following sections, it will never be necessary to consider such extension 
fields, so the reader can safely ignore the extension fields here as well. 

Let {fj, 1 < J < n} be a basis of F'^ consisting of generalized eigenvectors of B. Partition 
J = {i £ M : 1 < i < n} into subsets 5j, where j G Si if Vj is a generalized eigenvector with 
eigenvalue rj. Define the polynomials Ps^-^n) foi^ this partition, as in Corollary p. 1.2 . 



Lemma 0.2.1. We have E{ri) = Pg^.i^^-^{B) for any eigenvalue r^ of B. 
Proof. By construction, the function P^^.^^.) has a zero of multiplicity mj at rj if i 7^ I. By 



Corollary 3.1.2 , P^^.^,..) — 1 has a zero of order at r^. Hence Pg^.(^j..){B)vj = for vj in 
the generalized eigenspace of rj, i ^ i, and {Ps^-(ri)iB) — l)vj = for vj in the generalized 
eigenspace of r^. □ 



Definition 0.2.2. Let q £ K. We call a matrix B over K{x) evaluable at q (or just evaluable, 
if q is understood) if none of its entries have poles at x = q; that is the entries of the matrix 
lie in K{x)q, the local ring of rational functions with no poles at q. The result of evaluating 
the matrix at q is denoted by B{q). 
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In the following B will denote an evaluable matrix. The eigenvalues rj of B are algebraic in- 
tegers over K{x)q, and the evaluation homomorphism from K{x)q to K extends to a homomor- 
phism of K{x)q[ri, . . . , rjv] to K\ denote the images of the by ri{q). Let F = K{x, n, . . . , r^) 
and let Fq denote the ring consisting of quotients of elements of K{x)q[ri, . . . jV^] with de- 
nominators which are non-zero upon evaluation at q; we refer to Fq as the ring of evaluable 
elements of F. We call a matrix over F evaluable if it has entries in Fq. 

Lemma 0.2.3. Suppose B is an evaluable matrix over K(x). 

(a) The eigenvalues of B{q) are given by ri{q). 

(b) Suppose B is invertible. Then B~^ is evaluable if and only if B{q) is invertible. 

Proof. On the one hand, det(yll — B) maps to det(yl — B{q)) under evaluation at q. On the 

other hand, det{yliL — B) = Yl{y — ri)"^* maps to Yl{y — ri{q))"^\ This shows part (a), li B~^ is 
evaluable, then B~^{q) is an inverse for B{q). Conversely, if B{q) is invertible, then ri{q) 7^ 
for all i, so dei{B){q) / 0. Then it follows from Cramer's rule that B~^ is evaluable. □ 

Proposition 0.2.4. Let K be an eigenvalue of B{q), and let E{c) be its eigenprojection. 
Then the matrix ^ -E(r^) over F is evaluable and its evaluation coincides with E{c). 

{tn{q)=c} 

Proof. For each eigenvalue c of B(q), let Tc = D{Si : ri{q) = c}. Then {Tc} is a partition of 
J, and J2{e:rt(g)=c} ^S(,;{aj) — ^Tc;{aj)- But PT^-(^aj) Can be Written as a rational function in the 
variables {aj} with denominator Y[s<=Tc,r<^Tc(^r ~ cls)', therefore Px^.^(^rj) li^s in -^^[y], and 

^ E{r,)= Pse;in){B) = PT,,ir,){B) 

is a matrix over Fq. Furthermore, 

E{c) = PTe;(.,(,))(S(g)) = Pn;(n){B){q) = I E ^i^A (^)- 

\{e:n{q)=c} J 

□ 

0.3. Evaluable elements of an algebra. Wc apply the results of the previous section to 
the following set-up: Let A be a finite-dimensional K(x)-algebra with a basis {aj : j G J}, 
for which the structure coefficients are polynomials. 

Definition 0.3.1. For q e K, we call an element a = J2j Sj{x)aj G A evaluable at x = q if 
none of the Sj have a pole at q. Denote by Aq the set of evaluable elements of A. 
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The set Ag of evaluable elements coincides with the span of {oj} over K{x)q, and is a 
i^(x)q-algebra. 

Let A(q) denote the X-algebra with a basis also denoted by {aj : j € J} whose structure 
coefficients are given by evaluating the structure coefficients of ^4 at q. Then 

A{q) ^ Ag 0K^^)^ K, 

where K{x)g acts on K by f{x)X = f{q)X. The evaluation map 

= H Sj{x)aj a{q) = ^ Sj{q)aj, 

or a 1-^ a (8) 1, defines a ET-algebra homomorphism from Ag onto A{q). 

Lemma 0.3.2. Let A and B he algebras over K[x) with basis {ai},{aj} having polynomial 
structure coefficients. Let ip : A ^ B be an algebra homomorphism such that (p{ai) G Bg for 
all i. 

(a) ip{Ag) C Bg. 

(b) There is a unique K-algebra homomorphism (p : A{q) B{q) satisfying ip{a{q)) = 
'P{0'){q) for ae Ag. 

Proof. Part (a) is evident. The prescription (p{ai) = ip{ai){q) determines the map 
(p in part (b). □ 



0.4. Evaluable representations. We will also apply the notion of evaluability to represen- 
tations of A with matrix coefficients in K{x): 

Definition 0.4.1. We say that a matrix representation $ of A is evaluable at q if the matrices 
$(aj) have coefficients in K[x)q for all j € J. An A-module V is called evaluable at q if it 
has a K[x) basis with respect to which the basis elements of A act via q'-evaluable matrices. 

Observe that the class of the A{q) module may depend on the choice of basis. So we always 
assume for an evaluable A-module that a basis has been fixed. 

Lemma 0.4.2. Let ip be an evaluable representation of A in Mat„(-fir(x)). 

(a) The restriction of ip to the evaluable elements of A is a K{x)q-algebra homomorphism 
into M.&tn{K{x)q). 

(b) <p induces a K-algebra homomorphism from A{q) into Mat„(i^'), determined by 
(p{a{q)) = (p{a){q). 



Proof. This is a special case of Lemma p. 3. 2 . □ 



Consider an evaluable representation 99 of ^4 in Matn(i^(x)) and an evaluable element 
a & A. Let {rj} be the spectrum in K{x) of left multiplication by a in A, and put F = 
K{x,ri, . . . ,r7v). The spectrum of ip{a) is contained in {rj}. Extend the evaluation homo- 
morphisms to Fg as above. Then the spectrum of ip{a){q) is contained in the set {rj(g)}. 
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Lemma 0.4.3. Let ip be an evaluable representation of A. 

(a) Let a be an evaluable element of A. Then for any eigenprojection e' of (p{a){q) there 
exists an evaluable eigenprojection e of a such that its evaluation ip{e){q) coincides with 
e'. 

(b) Let p' be an idempotent in ip{A){q). Then there exists an evaluable idempotent p S 
A foi" some finite algebraic extension F of K{x), such that ip{p)[q) = p' . 

(c) Let p' be an idempotent in A{q). Then there exists an evaluable idempotent 
p £ A <^K{x) P ; for some finite algebraic extension F of K{x), such that p{q) = p' . 



Proof. Let c be the eigenvalue corresponding to e'. Then, by Proposition D.2.4, the eigen- 
projection e onto the direct sum of generahzed eigenspaces corresponding to the eigenvalues 
r, with = c acts via an evaluable matrix in the left regular representation, i.e. it is 

an evaluable element (in A ®k(x) Hence also the matrix ip(e) is evaluable and ip{e){q) 
coincides with the eigenprojection e' of f{a){q), again by Proposition 0.2.4| . 

To show (b), let a' £ A{q), say a' = ^jSjhj with Sj G K, be such that ip{a') = p' . Let 
a = J2j ^j^j ^ ^) where (bj) is the corresponding basis for A and the Sj's are constant rational 
functions. Then p' is an eigenprojection of <p{a){q) = p'. Hence there exists an evaluable 
idempotent p £ A (dxix) F foi' an appropriate extension field F, such that f{p){q) = p', by 
part (a). 

Point (c) is the special case of (b) where the representation ip is the left regular represen- 
tation. □ 



0.5. Rank vectors. We shall henceforth assume that the algebra A is a semisimple algebra 
over K{x) which is a direct sum of full matrix algebras over K{x): 

AeA 

The examples we shall deal with, the Hecke algebras of type A, satisfy this assumption. 

Let i? be a semisimple algebra over a field K which is isomorphic to the direct sum 0;)^ Bx 
of full matrix algebras B\. Let p be an idempotent in B. The rank r{p) is the vector {r{p)x)x, 
where r(p)x = Ttx{p) with Tr;^ the usual trace on End(y\) and Vx a simple Bx module. 

In particular one can apply this notion of the rank vector to idempotents in A. 

The algebra A(q) may no longer be semisimple. Let A{q) be its maximum semisimple 
quotient, with A{q) = 0^ ^{q)^ and A{q)^ a full matrix algebra over K for each index fi. 
Let denote the simple A(q)^ module. We define the (reduced) rank vector rg(p') of an 
idempotent p' G A(q) with respect to the maximum semisimple quotient A{q). 
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0.6. Evaluable modules. Recall that an A module W is called evaluable if W has a basis 
with respect to which the matrices representing the basis elements of A are evaluable aX x = q. 
An evaluable A module W "restricts" to an A{q) module Wq; as a set, Wq is the K-linear 
span of the distinguished basis of W; thus W = Wq K{x). 

Assume that A has a complete set of g-evaluable simple modules (S''^). 

Consider a minimal idempotent in A{q) which is in the simple component A(q)^ of A(q). 
Such an idempotent can be lifted to an idempotent p'^ in A{q), and two such liftings differ by 
a nilpotcnt element of the radical of A{q). 

As is evaluable, p'^ also acts on 5*^. Let = Trg\{p'^) be its rank in this representation; 
this is independent of the choice of the lifting since the difference of two liftings is nilpotent. 

These numbers can be interpreted in terms of a composition series of the A{q) modules Sq. 
More generally, let W he a g-evaluable A module whose restriction to an A{q) module has a 
composition series of the form 

= FoCFiC ... cVk = Wq; (*) 
here the ViS are A{q) modules such that the factors Vi/Vi-i are simple. 

Proposition 0.6.1. Let W be an evaluable module, and letp e A be an evaluable idempotent. 

(a) TVh^(p) = TVH/,(p(g)). 

(b) Suppose that p{q) = p'^. Then r{p) = {dxf,)x. 

(c) If p{q) = p'^, then Ttw{p) is the number of factors in the composition series (*) which 
are isomorphic to Df^. 

(d) IfW = ®\mxS^ as an A module, then exactly iT^xdx^ factors in (*) are isomorphic 
to Di^. 

Proof. As p is an idempotent, it acts via a matrix on W whose diagonal entries (which 
are rational functions) add up to a constant integer. Evaluating these functions at q and 
summing them up produces the same integer. This proves (a). Claim (b) follows from (a) 
and the definition of dx^- 

To prove (c), observe that Th:Wq{p'fj) = Z^i TrVi+i/VilP^)- ^i+i/^i is simple and p'^ is a 
lifting of a minimal idempotent in A{q), it follows that Try.^^/y. [p'^) is either or 1, depending 
on whether Fj+i/Fj is a simple A{q)^ module or not. Hence Tt{p'^) is equal to the number of 
factors isomorphic to -D^. The statement now follows from (a). 

Statement (d) follows from (b), (c) and Tyw{p) = J2x''^\^s^ip)- ^ 



Corollary 0.6.2. If p is an evaluable idempotent in A, we have r{p) = Drq{p{q)), where 
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0.7. Existence of idempotents. 

Proposition 0.7.1. Let {itx)x be not necessarily evaluable representations of A such that for 
each X, ttx is equivalent over K{x) to the representation on . Let a he an evaluable element 
of A. Then there exists an evaluable idempotent p in A F> for some finite algebraic 

extension F of K{x), with the following property: whenever TTx{a) is an evaluable matrix, and 
its evaluation TTx{a){q) is a rank dx idempotent, then p acts as a rank dx idempotent on . 



Proof. Consider a acting via left multiplication on A. Let {rj} be the spectrum of a in K{x), 
F = K{x,ri, . . . ,r7v), and let Fq denote the ring of (^-evaluable elements of F. Let p be the 
eigenpr ejection of a projecting on the span of generalized eigenspaces of a belonging to the 
eigenvalues rj for which rj(g) = 1. By Proposition D.2.4, p is evaluable, and p = P{a), where 

Suppose that iTx{a){q) is a rank dx idempotent. Note that irxip) = T^xiPio-)) = P{iTx{a)) is 
an evaluable idempotent. Furthermore its evaluation '7Tx{p){q) = '^A(-P(a))(Q') = P{'^x{'^)i<l)) 
is the eigenprojection of ■Kx{a{q)) corresponding to its eigenvalue 1, i.e. it is equal to TTx{a){q), 
by assumption. 

Finally, 

Tvs.ip) = Tt{7Tx{p)) = Tv{7Tx{p){q)) = Tv{7Tx{a){q)) = dx, 

where the first equation follows from the equivalence of the representations, the second equa- 
tion results from Proposition |0.6.1| (a) - applied to the algebra generated by p, the third follows 
from the equality '7Tx{p){q) = '^xicL){q) observed above, and the last from the assumption on 
7rx{a){q). □ 



Remark 0.7.2. We mention again that in the applications of Lemma |0.4.3 and Proposition 



|0.7.l| in the following sections, we can work entirely over K{x), and need not pass to an 
extension field. The idempotents obtained using these results will lie in the algebra A itself 
rather than in some A fSiKix) P- 

1. Hecke algebras 

1.1. Definition of Hecke algebras. Let g be a non-zero element of a field F of characteristic 
0. We denote by Hn = Hn{q,F) the Iwahori-Hecke algebra of type A^-i, given by generators 
Tj, i = 1,2, ... n — 1 and relations TiTi^iTi = Tj+iTjTj+i, TiTj = TjTi if \i — j\ > 1, and 
= {q — l)7i + q- It is well-known that Hn has a i^-basis T^, w G Sn, on which the 
generators act by 

' " \{q-l)T^ + qTs,^ if £{siw) < £{w) . 

In fact, for any minimal expression of if as a product of simple reflections Sj, is the product 
of the corresponding Tj. 
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Now let K he a field of characteristic 0. In the following, we shall consider the Hecke 
algebras Hn{x,K{x)) over the fields K{x) with parameter q = x, and the Hecke algebra 
Hn{q,K) over K with parameter q £ . Observe that Hn{x, K{x)) satisfies the conditions 
for the algebra A in Section 0; to be consistent with the notation of Section 0, we shall denote 
Hn{x,K{x)) by Hn and the specialization Hn{q,K) by Hn{q)- We sometimes refer to the 
algebra over K{x) as the generic Hecke algebra. 

We recall the following definitions from Section 0: An element a = J2w '^w{x)Tu] of the 
generic Hecke algebra is said to be evaluable at q € K if the rational functions awix) have no 
poles at X = q. A matrix representation (p : Hn{x) — > Mat„(i('(a;)) is called evaluable at q if 
the matrices v'(T^) have no poles at x = q. Finally, an i/„-module W is said to be evaluable 
at q \iW has a i^(x)-basis such that the matrix representation with respect to this basis is 
evaluable at q. 



1.2. Some induced modules. Recall that a composition A of n is a finite sequence (Ai, A2, . . . ) 
of non- negative integers, not necessarily decreasing, such that X^i = n. A partition is a com- 
position with weakly decreasing parts. We identify partitions with Young diagrams. 

Let A be a composition of n with at most k non-zero parts. Define the Young subgroup 
of S„, Y\ = X X ... X C Sn- It is well-known that we can also define a length 
function on the left cosets of Yx by i^L^) = min{^(f), v S wY\}, and that one can define a 
representation of Hn{q,F) on the module W^, which has a basis labelled by the left cosets, 
by 

{Ls,w if i{Ls,w) > i{Lvo) 

qLw if isjU) = 

{q-l)Lyj + qLs^u, if £{Ls,w) < i{Lw)- 

In fact, consider the subalgebra H{X) C Hn{q, F) generated by the Tj such that Si £ Yx. H{X) 
acts on F by Tj^ = q^ for all generators Tj of H{X). Then the module is isomorphic to 
Hniq,F) 0H{X) F, with corresponding to 1. 

If A and /x are composition which differ only in the order of their parts, then the modules 
and W^' are isomorphic. 



1.3. Orthogonal representations. Consider Hn{q, F), where q is not a proper root of unity; 
this includes the case q = 1 and also the case F = K{x) and q = x. 

It is well-known that Hn{q,F) is semisimple, its simple modules are labelled by Young 
diagrams, and and the dimension of the simple module labelled by A is equal to the number 
of standard tableaux of shape A. 

We recall here a specific constructin of the simple Hn{q,F) modules, namely a Hecke 
algebra version of Young's orthogonal representations of the symmetric group ([H], [Wl]). 
Our conventions regarding Young diagrams and tableaux are those of |Mac|; in particular, 
the Young diagram (Ai, A2, • • • , A^) is a left justified array of boxes with Ai boxes in the first 
(top) row, A2 in the second, and so forth. 
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Let 

ei = ql- Ti, 

so that Ci is an essential idempotent with e| = (g + l)ej. Obviously, a representation of 
Hn{q, F) is completely determined as soon as we know the matrices for the e^'s. 

For a Young diagram A of size n, let V\ be the vector space with basis labelled by all 
standard tableaux of shape A. For a standard tableau t, and for 1 < i < j < n, define the 
quantity d{t;i,j) to be the integer, whose absolute value is one less than the length of the 
hook from i to j, and whose sign is negative if j is northeast (i.e. to the right or above) of i, 
and positive if it is southwest of i. We abbreviate d{t;i,i + 1) by d{t;i). Moreover, define the 
rational functions 

aaix) = (1 - x<^+i)/(l - x^) = for d e N\{0}. 

A representation of Hn{q,F) on Vx is determined by 

eit = aat + -s/odol^ Sit, 

where d = d{t;i), ad = adiq), and Sit is the tableau obtained by interchanging i with i + 1. 
See [Wl] for more details; observe the Cj here is equal to (l + q) times the ej in [Wl]. We will 
denote the representation of Hn{q,F) on Vx by ttx- 

Remark 1.3.1. We adjoin to our field square roots of the quantities ada-d for d G N \ {0}. 
It would also be possible to work with less symmetric version of these representations which 
avoids the introduction of square roots, namely 

Cit = adt + a-d Sit, 

if ^ and eit = if = 0. 

Note that if i and i + 1 are in the same row of t, then eit = 0, and if i and i + 1 are in 
the same column, then e^t = (1 + q)t. In all other cases, both t and Sit are standard, and the 
restriction of to the two dimensional space spanned by t and Sit has matrix 

/ ad ^ada-d\ 
\^ada^d a-d J 

One can show that the Vx's constitute complete set of inequivalent simple modules of the 
semisimple algebra Hn{q,F). 

It is easy to obtain the restriction rule for these modules, i.e. the way in which Vx de- 
composes into simple Hm{q, F)-modules for m < n. One shows by induction on n — m that 
the multiplicity of the simple Hm{q,F) module in Vx is equal to the number of standard 
skew tableaux of shape A\//. (A standard skew tableau is a filling of the shape A \ /Lt with the 
numbers 1,2,... so that the entries of each row and column are strictly increasing.) 
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1.4. Murphy elements. We shall need a version of some symmetric group elements due 
to Murphy, see [M] . The g- version is actually simpler than the version for the symmetric group 
(see, for example, [LR]). Let = (T1T2 ... r„_i)" in Hn{q,F), and let 

It is well-known that A^ is in the center of Hn{q,F); it follows easily from this that the 
elements Mi, i = 2,3, ... n are mutually commuting. It is also well-known that the clement 

A2 acts by the scalar ax = q''^''-^'^-'>^i<M'^^^^^ on (see e.g. [W2, Lemma 3.2.1]). We 
deduce from this that 

Mit = qi-^+ci{t)-n{t)^. ^^-j 

here ri{t) is the row of t in which i lies and Ci{t) the column. Indeed, due to the restriction 

rule, it suffices to show this for i = n. In this case, M„ acts on t by the scalar axa^i^ , where 
A' is A without the box containing n. The claim follows from an easy computation. 

1.5. Path idempotents. We work in the generic Hecke algebra = Hn{x,K{x)). Since 
Hn acts faithfully on V = @xV\, it follows that there exist elements pt G H^, indexed by 
standard tableaux of size n, which are completely determined by pts = 5t,st- We call these 
elements path idempotents, because of an identification of standard tableaux with certain 
paths, which we will describe later. Recursive formulas for these idempotents, in terms of the 
generators Tj have been derived in [Wl, Cor 2.3]. It will be more convenient, however, to 
express them in terms of Murphy elements. 

We have seen in section 1.4 that t is an eigenvector of M, with eigenvalue at^i{x) = 
r^i-i+Ci{t)-ri(t) ^ j^g^ j)^^ j-jp ^Y^Q cigenprojection of Mj corresponding to the eigenvalue at^i. 
(Note that since the spectrum of Mi is contained in K{x), it is not necessary to pass to the 
algebra defined over some extension field in order to define the eigenprojections.) Then we 
have: 

Lemma 1.5.1. pt = nr=2^M 

Proof. It is easy to prove by induction on i that 2 tableaux t and s are equal if and only if 
Ci{t) — ri{t) = Cj(s) — rj(s) for i = 1, 2, ... n. As x is not a root of unity, there will be at least 
one Mi which acts via distinct eigenvalues on the the eigenvectors t ^ s. The result follows 
because the idempotents P^^i are mutually commuting. □ 

Obviously, the Murphy elements Mj are evaluable for all q e K. If g G is not a proper 
root of unity, then all path idempotents are evaluable at q. This is no longer true if g is a 
proper root of unity. 

Definition 1.5.2. Fix an integer I > 1. We will say that the tableaux t and s are (l-) 
equivalent if Ci{t) — ri{t) = Ci{s) — rj(s) mod I for i = 1,2, ... n. The orbit [t] of a standard 
tableau t consists of the collection of all standard tableaux s which are equivalent to t. We 
define the orbit path idempotent p^^j G Hn{x, K{x)) by pj^j = J2s=tPs- 
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Lemma 1.5.3. Let q be a primitive l-th root of unity in K . The orbit path idempotent p^^ is 
evaluable at q. 

Proof. Let P^^j j = J2s-Ps,i, where the summation goes over all tableaux s for which 
gi-i+Ci{s)-n{s) _ ^i~i+Ci{t)~ri{t) _ gy Proposition 0.2.4, this idempotent is evaluable and coin- 



cides with the eigenprojection of Mi{q) for the eigenvalue 

Hence also nr=2-P[t],i is evaluable. It follows from the definitions that it is an idempotent 
which projects on the span of tableaux s for which Cj(t) — ri{t) = Ci{s) — rj(s) mod / for 
i = 1,2, ... n. Hence it coincides with p^^, which therefore is evaluable. □ 

Lemma 1.5.4. For any tableau t of size n, the path idempotent pt £ Hn{x, K(x)) is evaluable 
at X = 1, and the evaluation pt{l) is the path idempotent in KSn- 

Proof. We show this by induction on n, using the recursive formulas for the pt from [Wl], 
Corollary 2.3. (Since the derivation is brief, we rederive the formulas here.) The case n = 1 
is trivial, so suppose n > 1 and fix a tableau t of size n. For any standard tableau s of size 
n, let s' be the tableau obtained by removing the box containing the entry n. We assume 
inductively that pt' is evaluable at 1, and that ^^(1) is the path idempotent in KSn- 

For standard tableaux s of size n, it follows from the definition of the path idempotents 
that 

Pt'S = Q iis'^t'. 

Moreover, it follows from the definition of the orthogonal representation that 

Pt'enPt'S = ad{s)S if s' = t' , 

where d{s) = d{s; n — 1). Hence 

Pt=Pt'{\\ — )Pt' , 

s (^d(t) - 0.d(s) 

where the product is over all s such that s ^ t and s' = t' . 

We have a^(g)(l) = {d{s) + 1) / d{s) . Since d{s) ^ d{t) when s ^ t, it follows that the 
product is evaluable at 1, and therefore, pt is evaluable at 1. The path idempotents in the 
symmetric group algebra are given by the identical resursive formulas, with the replaced 
by the rational numbers (d + l)/d; so it follows from the induction hypothesis that Pf(l) is 
the path idempotent in the symmetric group algebra for the tableau t. □ 



1.6. Specht modules. The Hn{x, K{x))-modules Vx are not in general evaluable at q when 
g is a proper root of unity. So-called Specht modules have been defined in [DJ] which are 
equivalent to V\ (as Hn{x, K{x)) modules) and which are evaluable also at roots of unity. We 
briefly recall the construction and properties of these modules; see [DJ] for more details. 

The construction of the modules can be carried out for Hn{q,F) for any q and F. It 
turns out that for any q G , the "restriction" of the evaluable Hn{x,K{x)) module S'^ to 
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Hnio.) coincides with module constructed over Hn{q). It is safe, therefore, to use the same 
notation for all of these modules. 

Let Yx = X ... X C Sn- We define the symmetrization and antisymmetrization 
operators 

Sym, = E and = E {-<lT^''-'^'^-'^'"^T^- 

Let be the submodule of the Hn{q-, F)-module (see 1.2) generated by AxiW^, where A' is 
the diagram obtained from A by interchanging rows with columns. Hence S'^ = H Ay H Sym;^, 
where H denote Hn{q,F). 

Remark 1.6.1. Let wx be the permutation which maps the standard tableau of shape A filled 
column by column (i.e. the first column is filled first, then the second etc) to the standard 
tableau of shape A obtained by filling A row by row. (This wx is the inverse of the wx in [DJ].) 
By [DJ, Lemma 4.1], = HnAyTyj^Sjinx; the latter is the Specht module in the definition 
of [DJ, Section 4.1]. 

Theorem 1.6.2. (Dipper-James) Write Hn = Hn{x,K{x)). 

(a) There exists an explicit basis of the Hn-module Hn Ay Hn Sym_;^ C Hn which is evalu- 
able for all q G , and such that the basis elements evaluated at q remain linearly 
independent over K for all q E . 

(b) The action of the generators Tj on = Ay Hn Sym_;^ is given by evaluable matrices 
with respect to this basis. 

(c) The restriction of the Specht module constructed over Hn is identical with the Specht 
module constructed over Hn{q)- 

(d) The Hn module S"^ is equivalent over K{x) to the Hn-module Vx (defined in 1.3). For 
q not a proper root of unity, the Hn{q) module S'^ is equivalent over K to the Hn{q)- 
module Vx- 

Proof. This theorem is [DJ, Theorem 5.6]. The statements (b) and (d) follow easily by 
carrying out construction of [DJ] over the domain K\x\ of polynomials in x. □ 

In the following, we use two orderings on the set of Young diagrams of a given size. The 
dominance order is defined by > A if Yli=i Mi ^ Y^\=\ \ for all r. This is a partial order. 
The lexicographic order is defined by /x > A if the first non-zero difference /Xj — Aj is positive. 
This is a total order. One has > A n> X. 

Theorem 1.6.3. (Dipper-James) Let q E K be a primitive l-th root of unity. Consider the 
Hecke algebra Hn{q) over K. 

(a) Let { , ) be the bilinear form on the Hn{q) -module with orthonormal basis {L^,). 
Then the module = S^/{S^ H {S^)-^) is either or it is simple. 
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(b) A diagram /x is called l-regular if it has at most I — 1 rows of equal length. The module 
D^^ is nonzero if and only if /i is l-regular ([DJ, Theorem 6.3 and 6.8]), and the set 
{D^ : fi is /—regular} is a complete set of mutually nonisomorphic simple of Hn{q) 
modules ([DJ, Theorem 7.6]). 

(c) Let C Vi C V2 C ... Vr = W'^ be a composition series of W'^ such that the factors 
Vi^i/Vi are simple Hn{q) modules. Then any simple factor has to he isomorphic to 
for some /x > A (in dominance order). If X is l-regular, there is exactly one factor in 
such a series which is isomorphic to D'^ ([DJ, Theorem 7.6]). In particular, if A is 
l-regular, appears with multiplicity 1 in any composition series of S'^ . 



1.7. Decomposition numbers. RecaU the notions of the rank vector of an idempotent from 
subsection 0.5. We say that A is the highest component of the idempotent p if A is the highest 
diagram (in lexicographic order) for which r{p)\ 7^ 0. Let g be a primitive l-ih. root of unity 
in K. lip is an idempotent of Hn{q), its g-rank rq(p) in the maximum semisimple quotient 
Hn{q) of IIn{q) is given by a vector {rq{p)fj), where /i runs through all /-regular diagrams. 

As in section 0.6, we define numbers d\fj, by d\^^ = r{pfj^)x, where p^ is an evaluable 
idempotent in Hn whose image in Hn{q) is a minimal idempotent in the component Hn{q)^. 
We can now reformulate the results of Section 1.6 in the following way: 

Proposition 1.7.1. Let q he a primitive l-th root of unity in K. Let p he an idempotent 
in Hn which is evaluahle at q, and let /i he the highest component of p. Then we have: 

(a) The highest nonzero component of Yq{p) is also fi. In particular, // has to be l-regular. 

(b) Tisi^ipiq)) = Tr Dt^{p{q)). 

(c) c/am < r{p)x/r{p)^ for all A. 

(d) d\^ is the number of factors isomorphic to in any composition series of as in 
Section 1.6. 



Proof. By assumption, p acts as on S'^ for any v > fx, and hence also its evaluation p{q); 
in particular p{q) acts as on V^. As p and p{q) act nonzero on S'^, has to be nonzero, 
and p{q) has to act on it as a nonzero endomorphism, by Theorem 1.6.3(c). This shows (a). 



Statement (b) follows from this and 1.6.3(c) 



To prove (c), let p(q) denote the image of p{q) in Hn{q), and decompose p{q) as p{q) = 
P{l)fi + J2u<^iPi'l)u- ^ lifting oi p{q)^ to an evaluable idempotent in Hn satisfying 



= PPimP- 



Then we have 



using (b). Also 



TrDM(p^(g)) = Tr Dt^{p{q)) = TIs^^{piq)) = r{p)^, 



Tr5A(p^) < Tr5A(p) = r(p); 
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Therefore 



Statement (d) follows from Proposition p.6.1| and Theorem |1.6.3| . 




□ 



Remark 1.7.2. By the last proposition, in order to get upper bounds for the coefficients d^^o 
it suffices to construct evaluable idempotents p in Hn for which r(p)i, = for all > /i This 
will be our strategy in sections 3 and 4. 



2.1. Definition of the /c-row quotient. 

Definition 2.1.1. Fix natural numbers k < n. Let W{n,k) = W{n,k,q, F) be the direct 
sum of all Hn{q, F)-modules VF^, for Young diagrams A of size n with at most /c-rows. The 
k-Tow quotient of the Hecke algebra Hn{q,F) is the quotient by the kernel of the module 
W{n,k). 

We remark that the fc-row quotient can also be described in terms of a representation of 
the Hecke algebra on tensor space which has a natural connection with quantum groups of 
type A. 

Let y be a A;-dimensional vector space over F, with basis £1,62, ••• £k- Then V^"' has a 
natural basis of the form Sj^ (8) ... (8) where 1 < ij < k for j = 1, 2, ... n. Define a matrix 
R in End(y (g) V) by 



which acts by the matrix R on the i-th and {i + 1)** factor of y®". This is the famous 
representation of the Hecke algebra Hn{q,F) discovered by Jimbo [Ji]. The fact that it is 
indeed a representation is a consequence of the following observations. 

For any composition A of n with at most k non-zero parts define the vector 



2. The /c-row quotient. 




Using these matrices R, define operators Ri in End (F*®") by 



Ri = 1(g) 1(g) ... 1(g) R(g) 1(g) ... (gl 



£ 



— ^1 



(g ... (get 



where 



£i (g ... (g £i, (m times), and 



y®^ = span{it;(e®^), w e Sn], 
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where the symmetric group Sn acts by permuting the factors in the tensor product. It is clear 
that y®" is the direct sum, over all compositions A of n with at most k non-zero parts, of 
V^^, and that V^^ is invariant under the operators We define 

^(£ii ... (8) £i„) = #{iij,ik) ■ j <k and ij > ik }, 

i.e. the number of inversions of indices. As the stabilizer of e'^^ is equal to Yx (see section 
1.2), the map l : ^ w{e®^) induces an isomorphism between the vector spaces and 

y®\^ preserving the length functions defined on the basis vectors of these two vector spaces. 
Using this observation, it is easy to check that l intertwines the action of Tj on W^, and of 
Ri on F®-**. Thus V®^ is an Hn{q,F) module, isomorphic to W^. 
Finally, Ti Ri defines a representation of Hn{q,F) on F®", and 

where the sum is over all compositions A of n with at most k non-zero parts. 

Given a composition A of n let fi be the partion whose parts are the same as those of A, 
but in decreasing order. Then = W^. Thus 

where now the sum is over partitions of n with at most k parts, and the mx are certain 
multiplicities. Thus the quotient of Hn{q,F) which acts faithfully on F®" is the same as the 
k-iow quotient defined above. 

We denote by the matrix representation of Hn{x,K{x)) on {K{x)^)®'^ with respect to 
the natural basis described above. This representation is evaluablc at any non-zero q G K, 
and the "restriction" to Hn{q) is again the representation on (^K^)®'^ with respect to the 
natural basis. 

Denote by F(n, k) the direct sum of the Hn{x, K{x)) modules Vx for Young diagrams A of 
size n with at most k rows,and by Ilk the matrix representation of Hn{x, K{x)) on V{n, k) with 
respect to the basis of standard tableaux. Since the simple direct summands of {K{x)^)'^"- are 
those labelled by Young diagrams with no more than k rows, Ilk{Hn{x, K{x))) is isomorphic 
to the fc-row quotient of Hn{x,K{x)). 



2.2. AfRne Weyl group, /-cores, and blocks. Fix an integer k > 2, and W be the affine 
reflection group of type ^[.^i^. It is isomorphic to the semidirect product Z,''^^ x S^- Fix 
I G N. Then we have a faithful action of W on ISJ^, with acting via permutation of the 
coordinates, and with 

nivi, Vk) = (yi, Vi- hvi+i + h ■■■ Vk), 

where Tj is the i-th generator of the translation group Z^~^ C W . Observe that any affine 
reflection is a reflection in a hyperplane given by an equation of the form — yj = ml for 
some i, j with 1 <i,j <k and with m G Z. 
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Define p = (k — l,k — 2, 1,0). Another important action (the "dot action") of W on 
R*^ is given by 



We next review the relation between the orbits of the dot action of W and the notion of the 
Z-core of a diagram. 

We recall the notions of a rim hook and l-coie, for example from [JK]. For (a, 6) a node 
of a Young diagram A, the corresponding hook is the portion of row a to the right of (a, b) 
together with the portion of column b below (a, b), including the cell (a, b); the length of the 
hook is /j(a,6) = Aa — a + A^ — 6+1. The corresponding rim hook is the portion of the rim of A 
between (A^,6) and (a, Aa); the rim hook is a connected skew shape of size /i(a,6)- A diagram 
is called an Z-core if it has no rim hook of length I. Every Young diagram contains a unique 
Z-core, which is obtained by removing successive rim hooks of length /. 

Let D be the set of points y G such that yi > 2/2 > 2/3 > ••• > Uk- Let be the set 
of points y £ D with all components nonnegative. We obtain a map from the set of Young 
diagrams with k rows at the most onto D'^ PI Z'^, given by A 1— A + p, where on the right hand 
side wc identify A with the vector (Aj)j. Let A be a diagram with at most k rows. The point 
y = A + p G is determined by its set of components {ui}- It is not difficult to see that the 
operation of removing a rim hook of length I from A corresponds exactly to the operation of 
reducing one element of {yi} by I, see [JK], Lemma 2.7.13. 

The following result must be well known. 

Lemma 2.2.1. Let A and fi be diagrams of the same size with at most k rows. Let y = X + p, 
z = p + p. The following are equivalent: 

(1) A and p, have the same l-core. 

(2) For < r < I — I, \{i : yi = r mod l}\ = \{i : Zi = r mod l}\. 

(3) p is in the orbit of A under the dot action of W. 

Proof. The equivalence of statements (1) and (2) follows from the observation made just 
above. Furthermore, (3) =^ (2) is evident since an affine reflection changes each of two 
coordinates of y by a multiple of Z, so preserves the cardinalities of the sets = {i : yi = r 
mod So it remains to show (2) =^ (3). One can define a distance between A and p, as 
follows: Let yi^r be the elements of Jr in increasing order, and similarly let Zi^r be the elements 
oi = {i : Zi = r mod 1} in increasing order. Define |A — /x| = X^r \yi,r — Zi^r\- It 
suffices to show that if X ^ p, then there is an element w e W such that • A is a Young 
diagram and \w ■ X — p\ < |A — ;u|. 

One has J2r Si yi,r = J2r Xli Zi^r- Suppose that there is some r such that J2i Vi.r 7^ -2i,f 
Then one can check that there is an element w £ W and s ^ t such that w • A is a Young 
diagram, w increases one element of Jg and decreases one element of J^, and \ w-X— p\ < \X—p\. 

Suppose one the other hand that J2iyi,r = 'l2i^i,r for all r. Choose r such that Jf ^ J'^- 
Then one can show that there is an element w such that u; • A is a Young diagram, w 
increases one element of Jr and decreases another, and |'u;-A — )u|<|A — □ 



w ■ V = w{v + p) — p. 
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The blocks of the Hecke algebras of type A at a root of unity are parametrized by /-cores: 

Theorem 2.2.2. ( [DJ2], Theorem 4.1.3) Let q be a primitive l-th root of unity in K . 

(a) // A and /u are two I -regular diagrams of size n, then D'^ and belong to the same 
block of Hn{q) if and only if X and fi have the same l-core. 

(b) If is a composition factor of , then j-i ^ X and /i and X have the same l-core. 



2.3. Paths and path equivalence. If t is a standard tableau, we define t{i) to be the 
Young diagram consisting of the boxes containing the numbers 1, 2, i. If t has n boxes 
and at most k rows, we identify t with the piecewise afhne path t : [0, n] — > M'^ which takes 
the values t{i) at i = 0,1, ... ,n and which is affine on [i,i + 1]. We denote by tp the path 
tp{s) = t{s) + p. Observe that tp{[0,n]) C D~^. Likewise, if t is a standard skew tableau of 
shape A \ z^, we identify t with a piecewise affine path from v to A, and we also consider the 
path tp{s) = t{s) + p which goes from u + p to X + p. 

Let t be a standard (skew) tableau with at most k rows. Let tp{i)a denote the o-th coor- 
dinate of tp{i). Recall that Cj(t)and rj{t) denote the column and row of the box of t which 
contains the number j. Using these notations, Cj(t) — rj(t) = tp{i)ri — k. Hence, the tableaux 
t and t are equivalent in the sense of Definition |1.5.2| if and only if 

This definition of /-equivalence obviously extends to arbitrary piecewise linear paths 
p : [0, n] — > M'^ for which p{i) G Z'^. The notion of /-equivalence can be characterized by 
defining something like an 'action' of the affine refiection group on paths, as follows: Assume 
that tp{i) lies in an affine hyperplane corresponding to an affine refiection s (as defined in 
Section 2.4). Then we define 



tp{u) if < u < i, 
s{tp{u)) \i i < u < n. 



Geometrically, it means we refiect the part of the path tp after the point tp{i) in the hyperplane 
belonging to s. The index i is necessary, as t might cross the hyperplane of s more than once. 
Observe that s^'^\tp) may be a path which no longer belongs to a tableau, but it remains 
equivalent to tp. 

Lemma 2.3.1. Two paths t and i are I- equivalent if and only if there exists a finite sequence 
of affine reflections si, ... Sr and integers ij £ [l,n], j = 1, r such that 

*p = 4"^(4"^(- 4"^(tp) - ))• 
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Proof. Assume that t and t are /-equivalent and assume that tp and ip coincide from to z, 
but not at i + Let a and b be the rows in which the box containing i + 1 is added in t resp. 
t. Then tp{i + l)a = tp{i + 1)^ mod Z, which imphes tp{i)a = tp{i)h = tp{i)h mod /. Hence 
tp{i) lies on a hyperplane of the form Ua — Ub = for some m, and the paths tp and s^'^\tp) 
coincide up to i + 1 if we define s by 

s{yi, Va, :. Vb, yn) = {yi, ■■; Vb + ml, ...ya-ml, y„). 

Repeat this construction for the paths ip and s^^\tp) until the resulting paths coincide. □ 



2.4. Some simple Specht modules. The following two lemmas present very simple suffi- 
cient criteria for a Specht module to be simple. A more general criterion is given below in 



Corollary 3.3.4 . All of these results are special cases of results of James and Dipper ([DJ], 



4.11) and James and Mathas [JM]. 

Lemma 2.4.1. Assume that A is the highest diagram of its orbit under the dot action of the 
affine Weyl group W . Then = . 



Proof. If /X ^ A and has the same Z-core as A, then it follows that /i has at most k rows 
and furthermore is in the orbit of A under W . By assumption, // = A. It follows that D'^ is 
the only composition factor of 5^. □ 



Lemma 2.4.2. Let A = (/ — l)p. Then S'^ = D'^ and for all diagrams v such that v ^ \ and 
W\ = d^x = 0. 



Proof. This follows since A is its own /-core. □ 



3. Big diamond elements and their matrix goeffigients 

In this section we show that the k-iow quotient of Hn{x) contains a (non unital) subalgebra 
isomorphic to the A;-row quotient of Hm{x^), when n = ml + {I — 1)(2)- Furthermore, when 
q is an root of unity, then the fc-row quotient of Hn{q) contains a (non unital) subalgebra 
isomorphic to the k-iow quotient of KSm- This is our main technical result. 

As a corollary of this result, we obtain the simplicity of certain Specht modules over Hn{q), 
in characteristic (a special case of results of Dipper and James, and of James and Mathas.) 
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3.1. /-Straight tableaux and /c-critical diagrams. 

Definition 3.1.1. We say that a skew tableau of shape A\zv is l-straight if 

d{t; i,i + 1) = —1 mod / 

for 1 = 1,2, \\\iy\. 

This condition can be expressed as 

(ci+i(i) - ri+i(t)) - {ci{t) - ri{t)) = 1 mod / 

for all i. Geometrically, the condition says that the path t is equivalent to a path in which 
only one coordinate is increased, that is to a straight path. 

Definition 3.1.2. Fix an integer k > 2. A point y G n is said to be k-critical, or just 
critical, if yi — yj is divisible by I for all 1 < i, j < k; it is called a reduced k-critical point if it 
is fc-critical and yk = 0. A diagram A with at most k rows is said to be k-critical if A + p is 
a fc-critical point, that is if Aa — A^ + 6 — a is divisible by I for all a and b. It is said to be a 

reduced k-critical diagram if in addition Ajt = 0. 

The smallest /c-critical point is Ip, and the smallest A;-critical Young diagram is {I — l)p. 
The size of the smallest A;-critical Young diagram is no = — 1)(2)- 

Definition 3.1.3. We call an /-straight skew tableau t k-special if the initial shape of t is 
fc-critical and if the length of t is a multiple of I. 

If t is a fc-special Z-straight skew tableau with initial shape p and length n, then for all i, at 
most one coordinate of tp{i) — pk = t{i) + P — Pk not divisible by /, and that coordinate is 
congruent to i mod I, as one can see easily by induction. Consquently tp{ml) is a fe-critical 
point for all m with ml < n. 

Let denote the set of fe-special Z-straight skew tableaux with initial shape {I — \)p, and, 
for a /c-critical diagram A, let T| denote the set of t G T' which end in A. 

If t G with length n, then for all m such that ml < n, the diagram tp{ml)/l has strictly 
decreasing components, so i{m) = tp{ml)/l — p is a Young diagram with m boxes. It is easy to 
check that the sequence of Young diagrams t{m) defines a Young tableau of shape tp{n)/l — p. 
This shows the following lemma. 

Lemma 3.1.4. Let X be a k-critical diagram. There is a bijection * between r| and the set 
of all standard Young tableuax of shape {\-\- p) /I — p defined by '^{t){m) = tp{ml)/l — p. □ 

3.2. Big diamond elements. Recall that ei = x\ — Ti in the generic Hecke algebra over 
K{x). A big diamond element is one of the form 

E{n) = (e„+;e„+/_|_i ... e„_|_2Z-i)(en+«-ie/ ... en+21-2) ■■■ (en+ien+2 •■• e„_|_;). 

Here I is fixed, and n is arbitrary. For simplicity of notation we will often normalize n to be 
zero when discussing big diamond elements, and write E for the big diamond element. For any 
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finite set A of natural numbers containing no two consecutive numbers, let ca be the product 
of the commuting elements Cj for j E A and sa the product of the simple transpositions 
Sj ior j e A. Let Ji = {I - i + 1,1 - i + 3, ... ,1 + i - 1} for 1 < i < I. Thus Ji = {I}, 
J2 = {I — 1,1 + 1}, etc. We define ej = ej^_^e ... ej.^ej-^ and sj = sj^_-^ . . . sj.^sj-^. We also 
write ej,i = eJ^eJ^_^ ■ ■ ■ ej^ej^, and sj,j = sj^sj._-^ ■ ■ ■ sj^sj-^. Then one can check that 

E = ej^ej^ . . . eJ^_^eJ^eJ^_^ . . . ej^ej^. 
Let SE = s7j_iSJiSj,i-i; thus 

\i + I if i < I, 
^' iil<i<2l. 

For a pair of fe-special /-straight skew tableaux ti and t2 with the same initial and final 
shapes, one has 

(3.2.1) {Eti,t2) = {ej,ejh,ejt2). 

The bilinear form used here is the one in which standard skew tableaux are orthonormal. Our 
goal is to obtain a formula for such matrix coefficients. 

In the following, let t be a /c-spccial /-straight skew tableau of length 21. Let fi denote the 
(fe-critical) initial shape of t; note that the first / cells of t are added to n in some row a and 
the next I cells in some row b (possibly a = b). Write dl = iJ,a — Hb + b — a. 

For any integer d, we write a±d = aaa-d, 

Lemma 3.2.1. For l<i<l-l, 

e-Ji+-^ej^sj^i-it = a±{^dl+l-i)^'^ eji+^sj^it. 



Proof. By definition of the orthogonal representation, one has 

eji+iej.sj,i_it = ^ OiHeji+iSHSj,i-it, 

HCJ, 

where ajj is a rational function. We have to show that ii H ^ Ji, then eJ^_^-^SHSJ,^-lt = 0. 

Observe that the skew tableau sj^i^it has the digits 1 through I — i in row a, followed by 
the elements of Jj in increasing order, while in row b, the skew tableau has {1 + r : r E Ji} in 
increasing order followed by / -|- i -|- 1, . . . , 2/ — 1, 2/. 

11 H ^ Ji, let r be the least element of Ji such that r ^ H. Then snsj^i-it has the digits 
r — 1 and r in successive cells in row a. Since r — 1 G Ji+i, it follows that ej^_^_^SHSj,i-it = 0. 

^Prom the description of sj^i-it, one sees that for r e Ji, 

d{sj^i-it, r,r + 1) = ±{fia — iJ^b + b — a + l — i) = ±{dl + 1 — i). 

Thus 

{sJ,^t,eJ^SJ^^-lt) = aj^^dlM-i)^"^ ■ 

□ 
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Lemma 3.2.2. For r, s > 1 

\s+l 



{a±r) (a±(r+i)) ■■■a±{r+s) 2 )a^^^ 



l-x 



r+s+1 



1 - x*" 



Proof. One has 



and therefore 



(3.2.2) 
Similarly, 



1 - X 



r+s+l 



1 - X*" 



(1 - x')-^'+^\l - - ... (1 - 



_! 1 - X 



r-1 



1 - X^ 



SO 



(3.2.3) 



(O—r) (O— r^i— r— l) ' ' ' (fl— rO— r— 1 ' ' ' Q^— r— s) — 

')(1 - x"-i)^+i(l - x")-i(l - x"+i)-i ... (1 - x'^+^)-\ 



XV 2 



The result follows from multiplying the expressions in Equations |3.2.2 and |3.2.3 



□ 



Lemma 3.2.3. 



1/2 



Proof. It follows by induction from Lemma 3.2.1 that 

i-i 



i=l 



so the result follows from an application of Lemma 3.2.2 



□ 



Write P* for the coefficient in Lemma 3.2.3 . Now suppose that t and t' are two A;-special 
/-straight skew tableaux with the same initial shape satisfying conditions (1) and (2) above. 
Then 

{t',Et) = {ej,i-it',ej^ej^i_it) = P'P'' {sj^i_it' ,ej^sj,i_it). 

The skew tableau sj^i-it has the elements of Ji in increasing order in row a and those of the 
complementary set {r + 1 : r £ J;} in increasing order in row b. Similarly sj^i-it' has the 
elements of J/ in some row a' and those of the complementary set in some row h' . Evidently 
{sj^i-it', ej^sj^i-it) = unless {a, b} = {a', b'}, and either t = t', or t' = SEt. One has 
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Proposition 3.2.4. 

{Et,t) = iPra^,, = xQ ^—^^ = xQa,{x% 

1 — x"' 

and 

{Et, SEt) = P'P'^^'alli = xQ (a,(x')a_,(x')) V2. □ 

Note that the matrix coefficients of x~^'^ E with respect to /c-special /-straight tableaux are 
just matrix coefficients of ei(x^) in the orthogonal representation. (Compare section 1.3). 



3.3. An embedding of the /c-row quotient of Hm{x^)- Given an natural number m, we 
consider a sequence of big diamond elements Ei, E2, ■ ■ ■ , Em-i in a certain i/„ = Hn{x, K{x)), 
as follows. Let n = ng + ml, where uq = {I — 1)(2) denotes the size of the smallest A;-critical 
Young diagram (/ — l)p. 

Let Ei denote the big diamond element in Hn, 

E, = E{no + {i-l)l), 

for 1 < i < m — 1. The corresponding permutation s^;. affects, at most, the integers between 
no + {i — 1)1 and no + (i + 1)/. 

Consider acting in the orthogonal representation on tableaux of length n; for any 
tableau t, Eit is a linear combination of tableaux s with s{j) = t[j) for j < riQ + {i — 1)1 or 
j > TT-o + (i + l)l\ in particular, s{j) = t{j) for j < tiq. 

Fix a tableau t of length n satisfying the following conditions: 

(1) t passes through (/ — l)p. 

(2) t is a A:-special /-straight skew tableau between (/ — l)p and its final diagram A(t). 

One can check that for any tableau t which is /-equivalent to t and whose final shape \{t) 
has at most k rows, t also satisfies conditions (1) and (2). Conversely, any tableau satisfying 
conditions (1) and (2) is /-equivalent to t. 

We recall several notations: The sum of all path idempotents p^, where s is equivalent to t 
is denoted by see Definition 1.5.2 and Lemma 1.5.3| . The direct sum of the Hn{x, K{x)) 



modules V\, where A ranges over Young diagrams of size n with at most k rows is denoted by 
V{n,k); the representation of Hn{x, K{x)) on V{n,k) is denoted by 11^. The representation 
of Hn{x,K{x)) on {K{x)^)®^ with respect to the natural basis is denoted by 

Note that the range of 11^. ) is spanned by the set of standard tableaux satisfying condi- 
tions (l)-(2). 



Theorem 3.3.1. 

(a) The images of p[t], P[t]EiPit], ... , p[t]Em-iP[t] in the k-row quotient of Hn{x,K{x)) 
generate a subalgebra isomorphic to the k-row quotient of Hm{x\ K{x)) . 
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(b) The range ofIlkiP[t]) ii^- V{n,k) is isomorphic tolZ® V{m,k), where TZ is the K{x)- 
vector space with basis the set of tableaux which are l-equivalent to t|(;_i)p. Furthermore, 

^^^^'^PltlEiPit] acts as l®ej(2;') onTZ(^V{m^k). 

(c) Let q £ K be a primitive l-th root of 1. The images of p[i]{q), P[t]EiP[t]iq) , ■■■ , 
p^tT^Em-iP[t\{q) in the k-row quotient of Hn{q) generate a subalgebra isomorphic to the 
k-row quotient of KSm- 



Proof. Consider Hn{x,K{x)) acting by the orthogonal representation Hj, on V{n,k). For a 
tableau s /-equivalent to t, consider S|(;_i)p ® '^{s), where ^ is as in Lemma |3.1.4 The map 

e : s s\{i-i)p ® ^{s) 

extends to a linear isomorphism from the range of Ilk{p\^t^) onto IZ V{m^k)^ according to 
the remarks preceding the statement of the Theorem. 
The formulas of Proposition |3.2.4 show that 

e o x-^^Ilk{P[t]EiP[t]) oQ-^ = \® nfc(ei(x')) 

acting onlZ® V{m, k). This proves points (a) and (b), since nfc(i/„(x, K{x))) is isomorphic 
to the k-row quotient of Hn{x, K{x)). 

For part (c), consider the elements Tj = x^^'^^p^f^Eip^f^ + x'pj^j in Hn{x, K{x)), which are 
evaluable at the l-th root of unity q. 

It follows from part (b), and the isomorphism Ili:{Hn{x, K(x))) = ^ki^nix, K(x))), that 
the assignment Tj i-^ <I>fc(Tj) determines a non-unital /C(j;')-algebra homomorphism 

^ : Hm{x\K{x')) ^ ^k{Hn{x,K{x))), 

with the image of ip isomorphic to the k-row quotient of Hm{x\ K{x^)). Since <I>/c(Tj) is 
evaluable at x = g, the representation ip is evaluable at x = q (that is, at = 1). By Lemma 
D.4.2, if induces a ii'-algebra homomorphism 

^■.KS^^^u{Hn{q,K)), 

satisfying ip{si) = ^k{Ti)[q). We have to show that the image of is isomorphic to the k-row 
quotient of KSm- 

Let s be a standard tableau of size m, and let pa be the corresponding path idempotent 
in Hm{x\ K{x^)). According to Lemma 1.5.4 , ps is evaluable at = 1, and its evaluation 
Ps\xi=i is the corresponding path idempotent in KSm- We need to show that (p{ps\xi=i) is 
non-zero if, and only if, s has no more than k rows. 

Observe that (p{ps) is non-zero if, and only if s has no more than k rows, and as <p{ps) is an 
idempotent, its rank is the same as that of if(ps)\x=q- But ip{ps)\x=q = 'f{Ps\x^=i) by Lemma 
p. 4. 2 , so the desired conclusion follows. □ 
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Lemma 3.3.2. Let y be a point in Pi Z'^, and let < i,m < k be integers such that 
i + m < k. Assume that y has i + m coordinates which are congruent to yi mod among 
them the first i (i.e. yi up to yi). Lete^^^ = {l, 1,0, ...,0) (with i I'sandk — i O's), and 
let, for given i E N, tp be the path from y to y + e^^^ such that tp{j) = y + e^^\ for j = 1, 2, ... i. 

(a) Any path ip which is equivalent to tp ends in y + e^*) or a point < y + e^*^ in lexicographic 
order. 

(b) There exist at most (m + i)!/m! paths in which are equivalent to tp, among which 
i\ paths end in y + e^*-* . 

(c) Let w € W such that w{tp) is a path corresponding to a skew tableau. Then there exist 
at most {m + i)\/m] paths starting from w{y) which are equivalent to w{tp). 

Proof. Assume, for simplicity, that yi = mod /. Then tp{j) = 1 mod for j = 1, 2, ... i, 
and the same has to hold for any tableau tp which is equivalent to tp. For such a ip, we 
therefore have m + i possibilities for the first box, (m + i — 1) possibilities for the second one, 
and so on. Altogether, there are (m + l)(m + 2) ... (m + i) possibilities, as stated. There are 
i\ different ways of adding a box in each of the first i rows. This shows (b). The proof of (c) 
goes similarly, (a) is clear. □ 



Lemma 3.3.3. Let K be a field of characteristic 0, and let q be a primitive l-th root of unity in 
K. Let \ be a k-critical diagram. Then there exists an evaluable idempotent p £ Hn{x,K{x)) 
such that pS^ / 0, and for all diagrams ix such that ^ / A and /x has at most k rows, pS^ = 0. 



Proof. Let us assume first that A is a reduced fc-critical diagram, i.e. that A^ = 0. Let t be 
a tableau of shape A satisfying conditions (1) and (2) above. Using the formulas for central 
idempotents of KSm and Theorem |3.3.1 , we obtain an evaluable element p in P[t]HnP[t] such 
that TTp^p) is evaluable at q and an idempotent for all fc-row diagrams /i, and is nonzero if and 
only if /i = A. By Proposition |0.7.l| , there exists an evaluable idempotent p G such that 
for diagrams /i of at most k rows, p is nonzero on if and only if = A. 

The general case is proved by induction on Afc, the last component of A. The case Afc = 
has already been verified. For A^ > 0, we can assume that the claim has been verified for the 
diagram A — e^^"^] more specifically, we can make the inductive hypothesis that there exists 
a tableau t of shape A — e'^^^ and an evaluable subidempotent p of which is nonzero only 
on S*^. It follows from Lemma 3.3.2 that for any extension i of t into A, all its equivalent 
tableaux going through A — e^'^) also end up in A (as r = m = k). Hence pp^f^ has all the 
required properties. □ 



The following result is contained in results of James and Dipper ([DJ, 4.11) and James and 
Mathas [JM]. 
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Corollary 3.3.4. Let q be a primitive l-th root of unity in K . For any k and for any k- 

critical diagram X, = D^. Furthermore, dy\ = for all v ^ X such that v has at most k 
rows. 



Proof. Suppose one has established that S'^ = for a particular A;-critical diagram A. By 
Lemma |3. 3 .31 , there is an evaluable idempotent p G Hn{x) with the property that p is non-zero 
on but zero on any 5^, if ^ 7^ A and fi has at most k rows. It follows from Proposition 



1.7.1 that di^x = for all diagrams v ^ X with at most /c-rows. 



Now we proceed by induction on the reverse lexicographic order on /c-critical diagrams of 
fixed size n. Consider the diagram A which is largest in lexicographic order among k critical 
diagrams of size n. Then A is clearly the highest diagram in its W orbit, and hence = S'^, 



by Lemma |2.4.l| . Suppose that the claim has been verified for all A;-critical diagrams A such 
that |A| = |A| = n and A > A. By the Nakayama conjecture, if is a diagram such that 
is a composition factor of S"^, then t> A, so in particular /i has at most k rows, and 
;U is a /c-critical diagram. But then it follows from the induction hypothesis that if /x 7^ A, 
then Df^ = 5*^, and dx^ = 0. Therefore has no composition factors other than D"^, so 
= D^. □ 



Remark 3.3.5. If one knows a priori that S = D for all fc-critical diagrams, then it follows 
at once from the Nakayama conjecture that d,yx = for all fc-critical diagrams A and for all 
diagrams v ^ X with at most k rows. 



3.4. General Z-straight tableaux. There is a version of Proposition 3.2.4 which holds for 
arbitrary (i.e. not fc-special) Z-straight skew tableaux. The matrix coefficients are computed 
only modulo = 1. The idea of the computation is similar to that of Proposition p. 2. 4 , but 
the combinatorics are more complicated. We omit the details and merely state the result. We 
use this result in Section 5 for our remarks on the "boundary region" . 

Proposition 3.4.1. Suppose t and t' are l-straight skew tableaux of length 21 with the same 
initial and final shapes. Let Q^'^ ={t',Et), and let = Q*''^ . Then 



{d{t; /, / + 1) + 1) U^il\id{t; i + l,l + i)-l) 



(a) 
(b) 



Q\q) = C{q) 
on t. 



Y{\^^d{t-i,i + i) 

If there is a subset A C {1,2,..., I}, such that t' 



, where C{q) does not depend 



\{{a,a + l) 



LaeA 



t, then Q^'^'iq) 



Q^{q)Q^'{q); otherwise Q^'*' {q) = 0. Here {a,a + l) denotes the transposition which 
interchanges a and a + I. 

Remark 3.4.2. The condition in (b) is equivalent to the existence of a subset L <Z Ji such that 

Sjt' = SLSjt. 
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4. Estimates on the decomposition numbers dxn- 

In this section we obtain bounds on the decomposition numbers dx^ for the Hecke algebra 
Hn{K, q) where X is a field of characteristic 0, and g is a primitive l-th root of unity. 

4.1. Critical points associated to interior points. We call a point y G interior if 
Hi — Ui+i > / for i = 1, 2, ... k — 1. We want to access an interior point y from a convenient 
fc-critical point. 

Write Mod(n,/) = n - [n/l]l; thus n = [n/l]l + Mod(n,/), and < Mod(n,/) < / - 1 

Definition 4.1.1. Let y be an interior point with integer coefficients. Its associated critical 
point c = c{y) is determined as follows: Put = and rj = Mod(yi — yj+i, /) for 1 < i < k— 1. 
Set Ci = yi- Y.j>i fj for 1 < i < A;. 



Lemma 4.1.2. Let y he an interior point, and let c he its associated critical point. 

(a) c is a k-critical interior point. 

(b) y-c = Y!IZI ne^\ and \y\ - \c\ = ^-=1 i U < {I - l)k{k - l)/2. 

(c) There exists a path tp from c to y such that all its conjugates end up in y or in lexico- 
graphically lower diagrams. The numher of its conjugates is less or equal to 

n V ("^(^'^) + ^)' 

^\ A} m{j,i)l ' 

where m{i,j) = \{ys : yg = j mod /, s > Among those conjugate paths, exactly 
ni=i (^O*^* enrf in y. 



Proof. One has q - Cj+i = yi - yi+i - ri = [{yi - yi+i)/l] I > I, since yi - yi+i > I. This 
shows (a). Point (b) is evident from the definitions; the last inequality results from < / — 1. 
For (c) we take the path tp from c to y, 

(4.L1) ^ = + r^eW ^ . . . 

- y« = y, 

where one goes from to y^*-* by adding the {i ri) cells column-wise, as in Lemma 3.3.2 . 



(Note that + se^*^ has at least the first i rows congruent ( mod /), for < s < rj. 

If tp is another path of length Y^i ri starting from c which is equivalent to tp, then by the 
definition of equivalence, the two paths are equivalent at each step. Therefore, it follows from 
Lemma 3.3.2| and induction that tp ends in y or in a point which is lexicographically lower 



than y. The estimates about the number of all equivalent paths, and the number of those 



which end in y follows by induction on \y\ — |c|, using Lemma 3.3.2,(b) and (c). □ 
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4.2. An estimate on dx^^. Let c be an interior /c-critical point and tp a path from c to some 
interior point y. For any diagram A with at most k rows, denote by N{tp, A) the number of 
paths from c to A + p which are equivalent to tp. 

Theorem 4.2.1. Let fj, be a diagram such that y = + p is an interior point. Then D^^ ^ 0. 
Let c be the critical point associated to p and tp the path from c to p + p constructed in Lemma 



4.1.^. If X is a diagram with < k rows, the multiplicity dxp of D^^ in S'^ satisfies 

dxp < N{tp,X)/N{tp,p). 

Proof. Since /i + p is an interior point, it follows that p has no two rows of the same length; 
so p is /-regular and D>^ / 0. 

By Corollary |3.3.4 , there exists an evaluable idempotent -Z(c-p) which acts as the identity 



on S'^ P and as zero on any Specht module S'^ belonging to a Young diagram u with k rows 
at the most such that = |c — and v ^ c — p. Let t^^^ be any tableau of shape c — p, and 



let tp be an extension of t^p^ into y by the path tp constructed in Lemma [4.1. 2| . Then ^;(c-p)P[£] 
is an evaluable idempotent in {n = \p\). 

^k{z[c~p)V[t\) is equivalent to the projection (in ®i(x)<k ^a) on the span of all those paths 
which are equivalent to tp and which go through c. Hence its evaluation acts as zero on any 

with X > y — p = p, but not as zero on . It follows that the rank r oip = Zc-pP^^ on 
is also the rank by which it acts on D^. 

The rank r is equal to the number of paths which end in y and go through c. If tq is 
the number of paths which are equivalent to tp'^ and end in c, one sees that r = rQN{tp, p). 



Similarly, the rank by which p acts on S'^ is equal to rQN{tp, A). By Proposition 1.7.1| (b) 

dxp < {roN{tp,X))/{roN{tp,p)) = N{tp, X))/N{tp, p). 

□ 



4.3. Reduced paths. In the bound for dxp in 4.2, the denominator is known, namely 

k—l 

N{tp,p) = l[{^l^. 

i=l 

The numerator is divisible by this quantity, and it remains to describe the quotient. 
We define the reduced path tp ^.^^ of tp to be the sequence of points: 

c, c + e(^-i) , c + 2e('=-i) , . . . , c + rk-ie^^-'^ = y^^-D , 



(4.3.1) 



y(2),y(2)+e«,...,y(2)+,,e«=y. 
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That is, we divide the path tp into segments, the first rk_i of length k — 1, the next rfc_2 of 
length k — 2, and so forth, until the last ri segments of length 1; the reduced path is the list 
of endpoints of these segments. Similarly, if tp is a path equivalent to tp, we divide this path 
into segments of the same lengths, and define the reduced path tp,red to be the sequence of 
endpoints of these segments. 

We define n(A, n) to be the number of distinct reduced paths belonging to paths ip which 
are equivalent to tp and which end in A + p. 

Lemma 4.3.1. Let /i be a diagram such that y = fi + p is an interior point. Let c be the 
critical point associated to y and tp the path from c to y constructed in Lemma 4- LI. Let A 
he a diagram with k rows at the most. Then 

N{tp,X)/N{tp,fi) = n{X,fi) 



Proof. It follows from Theorem 4.2.1 that there is only one reduced path which ends in y. It 
suffices to observe that if A is a diagram such that N{tp, A) ^ 0, then the ratio N{tp, A)/n(A, fi) 
is the same as N{tp, fj,)/n{fi, fi) = N{tp,fj,). □ 



Corollary 4.3.2. Let fi be a diagram such that y = p + p is an interior point. Let c be the 
critical point associated to y and tp the path from c to y constructed in Lemma ^. j.4 If X is 
a diagram with < k rows, the multiplicity dx^ of in satisfies 

dxf, < n{X,p) 



Remark 4.3.3. The reduced paths described above can also be interpreted as certain semi- 
standard tableaux of shape X\{c—p). Namely, let v be the conjugate diagram of (p+p—c), that 
is, 

1^ = {k — lY''~^{k — 2)'''=-2 ...i'"!. Then the reduced paths correspond 1-to-l with semi- 
standard tableaux of of shape A \ (c — p) and weight u (that is, with vi I's, 1^2 2's, etc.) such 
that each entry of j has content (column index minus row index) congruent to j — k mod /. 



Remark 4.3.4. Observe that the hyperplanes passing through c generate a reflection group Wc 
which is isomorphic to Sk- Consider the set A of all alcoves through which tp and its conjugates 
run. Let A £ A. Assume that for all w € Wc, w{A) is an alcove in the Weyl chamber which 
does not touch the boundary of the Weyl chamber. Then n(A, p) = n{w{X + p) — p, p) for all 
w G Wc- We conjecture that a similar symmetry also holds for the d\p. 

Corollary 4.3.5. 

A, Afc+i=0 t=l j=di+i 

where m{i,j) = \{ys, Vs= j mod I, s > i}\. 



30 



FREDERICK M. GOODMAN AND HANS WENZL 



Proof. The right hand side is less or equal to the number of all paths within k row diagrams 
which are equivalent to tp divided by the number of paths equivalent to tp which end in 
y = fi + p. Our estimate follows from Lemma 4.1.2| (c). □ 



5. Examples 

We give a geometric description of our results for A; = 3. The weights Li (1 < i < 3) of 
sis in the vector representation (L3 = —Li — L2) can be represented by three coplanar unit 
vectors which are mutually equidistant. 

L3 \ 

Consider the map M^, y I— > YlVi^i- Partitions A of length < 3 map to dominant 

integral weights AiLi + A2L2 + A3L3. The open Weyl chamber is the image of D"*", namely 
C = {J2yi^i : yi > y2 > ys > O}. A path tp corresponding to a tableau or skew tableau t is 
mapped to a path in C, each of whose segments is one of the vectors Li and whose endpoints 
are integer points of C, namely in the integer span of the Lj. C is divided into triangular 
tiles by the lines yiLi : yi — yj = ml}. The 3-critical points of map to the intersection 
of three such lines. The boundaries of C are formed by the lines {J2 Ui^i : 2/2 — 2/3 = 0} and 
{J2 Ui^i ■ yi ~ 1/2 = 0}. For any point y, we define the closed positive cone of y to be y + C. 
The interior points of n map to the cone 2/Li + IL2 + C. 




In the following statements, we no longer distinguish between points of and the cor- 
responding points of C. Let y be an interior point which does not lie on any of the affine 
hyperplanes (i.e. lines in our case) just described. Let c be its critical point. The following is 
easy to check: 
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(a) {y - c)i < 21 and (y - c)i ^ I, 

(b) (y — c)i < Z if and only if y is in a triangle pointing upwards, with its highest vertex 
equal to c (sec next picture below), 

(c) (y — c)i > / if and only if y is in a triangle pointing downwards; here c is the highest 
vertex of the triangle above the one containing y (see second picture below). 

The following two diagrams show a path from c to y together with its conjugate paths in 
the two cases: 




Next we consider the boundary region (that is the complement of the interior region) in 
for A; = 3. This can be extended to certain boundary points also for larger k (see Remark 
3 below). Let y be a point in the left boundary region, i.e. such that y2 — ys < I- We can 
assume yz = 0, and hence y2 < I. We can therefore approach y by a path as shown in the 
figures below, which also show the conjugate paths. 
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D 

Here comes the crucial step for such paths: Consider the picture to the right of picture 
D. Our path orbit contains 5 paths. The corresponding projection can be spht into the 
sum of 2 subidempotents as fohows: It is easy to check that the endpoint a of the lowest and 
the endpoint b of the rightmost path are the alphabetically highest and secondhighest points 
among all the endpoints of paths in that picture. Applying Proposition 3.4.1 to the skew 
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tableaux containing the last 21 steps of our paths, we obtain an evaluable subidempotent p of 
which acts as on the lowest path and as 1 on the rightmost path. It again follows from 
Proposition 3.4.1 that p acts as a rank 3 idempotent on the space spanned by our 5 paths. 
Hence p[t] — p can be described by picture E. 



E 

This is not to be taken quite literally; namely — p is not the sum of two ordinary path 
idempotents. Nevertheless, we are essentially back to the pattern of figure A in the series, and 
as the path tp is extended into further alcoves the sequence of figures A through E repeats 
itself. 

Remarks 1. It is possible to prove a similar pattern for the right boundary region. Essentially, 
we use the mirror path of the path constructed for the left boundary region. Such a path 
can be interpreted as obtained by tensoring by the dual representation of the fundamental 
representation of s/3; in path language, it would mean we construct all path extensions of 
length 2, and let the projection p^i2j act on these extensions. It can be shown that the same 
algebraic theory can be applied as for the ones studied before, e.g. by using the result in [KW] 
which characterizes fusion categories of type A. 

2. For /c = 3 all our bounds are sharp, as can be seen by comparing the results with 
computations using the algorithm of [LLT]. However, for A; > 4, our bounds are no longer 
sharp. 

3. Our method for dealing with boundary points for A; = 3 can be generalized to get partial 
results for A; > 4, but it is more efficient to use the LLT algorithm. 

6. Connection to quantum groups 

6.1. Let Uq{slj^) be the Drinfeld-Jimbo quantum group corresponding to the root system 
Ak_i. In the following we will also assume g to be a primitive l-ih root of unity with / > A;; in 
this case we take for Uq{slk) the version of the quantum group as defined by Lusztig, where 
q = (see [Lu]). 

The notion of tilting modules of a quantum group was introduced by Andersen [A] , inspired 
by a similar notion for algebraic groups which was defined by Donkin [Dol]. For type A, it can 
be shown that any direct summand of 1/®"- is a tilting module, where V is the fundamental 
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/c-dimensional Uq{slk) module. This follows from the fact that ^ is a tilting module, and 
tensor products and direct summands of tilting modules are also tilting; see [A] for details. 
Conversely, it is possible to characterize tilting modules for type A as direct sums of direct 
summands of l/®"s (with n varying). 

It was already observed by Jimbo [Ji] that the image of the Hecke algebra under the 
representation on y®", as defined in Section 2, commutes with the action of Uq{slk), and, if 
q is not a proper root of unity, the image of the Hecke algebra and the image of the quantum 
group are commutants of one another; this is a g-analog of the famous Schur-Weyl duality 
between the general linear group and the symmetric group. 

It has only recently been established that the same duality holds, between the Lusztig 
version of the quantum group of type A and the Hecke algebra, when g is a root of unity 
[DPS]. (See [J] for the case of algebraic groups with positive characteristic). It follows that 
indecomposable tilting modules for Uq{slk) all have the form pV®"', for some n and for some 
primitive idempotent p in the k-row quotient of Hn{q)- In fact, there exists for each dominant 
weight fj, a unique (up to isomorphism) indecomposable tilting module with highest weight 
equal to (see [A, Cor. 2.6]). If p is a primitive idempotent in the fc-row quotient of Hn{q) 
whose image in the maximal semisimple quotient is a minimal idempotent "belonging" to the 
simple module D^, then = pV®"^. Here we have identified the Young diagram /i with a 
dominant weight of slk in the usual way. 

Tilting modules have filtrations by standard or Weyl modules Ax, whose characters are 
given by the Weyl character formula. Consequently, the character Xt tilting module 

is a linear combination of characters of Weyl modules, 

(6.1.1) X^ = E™VX\ 

where nx^ are non- negative integers. 

It is well known that the multiplicities of Weyl modules in indecomposable tilting modules 
coincides with the multiplicities of simple Hecke algebra modules in Specht modules: 

(6.1.2) nx^, = dx^- 

This equality has been derived using a duality theory for quasi- heriditary algebras; see [Do2], 
Chapter 4, and also [Dol], Lemma 3.1. The equality can also be derived quite directly from 
Schur-Weyl duality and an evaluation argument; we give this argument in section 6.2. 



In [GW], we have extended the equality 6.1.2 to certain polynomial analogues of the de- 
composition numbers: 

(6.1.3) nx^,{v) = dxi,{v). 

Here the nxf_i{v) are affine Kazhdan-Lusztig polynomials which satisfy nxf_i{l) = nx^ ([SI], 
[S2]), and the dxij,{v) are polynomials associated to a C4(s/i)-module, which satisfy dx^{l) = 
dxf. ([LLT], [Ar]). 
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6.2. We provide a proof of the equality ( |6.1.2 ) by a fairly elementary evaluation argument 



Let F be any field of characteristic 0, and q an element of . Consider the commuting actions 
of Hn{q,F) and of the quantum group Uq{slk{F)) on (^F^)®^. (If q \s a. root of unity, take 
the Lusztig version of the quantum group.) The standard basis of (F'^)®" is a basis of weight 
vectors for the Cartan subalgebra of Uq{slk{F)). For each dominant integral weight 7, the 
weight space W{'y) C (i?*^)®"- ig an Hn{q,F) submodule. For any idempotent p G Hn{q,F), 
Tri4/(-Y)(p) is the dimension of W{'y) r]p{F^)®^, that is, the multiplicity of the weight 7 in the 
Ug{slk{F)) module 

Now consider a field K of characteristic 0, put V{x) = K{x)^ , and V = K^. Fix a primitive 
l-ih. root of unity q G K. Consider the commuting actions of Hn{x, K(x)) and Ux{slk) on 
y(x)®"'. For each dominant integral weight 7, the weight space W{'^,x) of 7 in V{x)®^ is 
an evaluable Hn{x, K{x)) module (with respect to the standard basis), and its "restriction" 
to Hn{q,K) is the weight space W{'y) of 7 in 1^®". If p G Hn{x, K{x)) is an evaluable 
idempotent, then according to Proposition p.6.1| (a), Tr^(^,j.)(p) = Tr^r i^^^{p{q)). That is, the 
multiplicities of the weight 7 in pV{x)'®'^ and in p{q)V®^ are the same. 

Note also that if e is a minimal idempotent in the semisimple algebra Hn{x, K{x)) belonging 
to the simple module 5'*', then eV{x)®"' is a simple Ux{slk) with highest weight A and character 
(by Schur-Weyl duality) and Tr^y(^ .j,) (e) = is the multiplicity of 7 in this module. 

Finally, let p G Hn{x, K{x)) be an evaluable idempotent such that p{q) is a primitive idem- 
potent in Hn{q,K) whose image in the maximal semisimple quotient is minimal and belongs 
to the simple module D^^. As observed above, p{q)V®'^ = T^. lip is written as an orthogonal 
sum of minimal idempotents in Hn{x,K(x)), then of these minimal idempotents satisfy 
eS^ 7^ 0. Thus the multiplicity of 7 in is 

(6.2.1) Tr,4/(^)(p(g)) = TrH/(^,a;)(p) = ^dx^J.m^. 

X 

On the other hand, it follows from Equation ( |6.1.lD that this multiplicity is X^a '^A/x'ti^. From 
the equations J2\n\^j,rn^ = 'Exdx^m^ for all 7, one has Ea'^A/^X^ = Ea^a^X^, and hence 
"-A^ = dx^ for all A, by linear independence of the Schur functions. 



6.3. We show the connection between our Theorem 4.2.1 and results obtained by Soergel: 



Let n be the fundamental box, i.e the region of points x in the Weyl chamber for which 
< {ai,x) < I for any simple root aj, and let A = L)uj^s„w{Il)- A slightly weaker version of 



our Theorem |4.2.l| can be rephrased as follows: 



Theorem 6.3.1. Let fi + p £ c + II, where c is a critical point in the Weyl chamber such that 
also c + A is contained in the closure of the Weyl chamber. Then the multiplicities and 
d\^ are nonzero only if \ + p € c + A. 



This result follows from Theorem 5.3 and Proposition 4.19 in [SI]. The latter also contains 
much more precise information about these multiplicities. 
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6.4. If F is a field of characteristic p, one can find an embedding of the fc-row quotient of FSn, 
for appropriate n, into the /c-row quotient of a much larger symmetric group, using paths in 
the region below Ai — = p^. One only needs to replace the g- numbers by ordinary numbers 
(mod p) in all our proofs. It should be possible to extend this embedding for arbitrary n also 
in the region above Ai — Afc = p^, although one certainly would have to modify parts of our 
proof for the general case. 

It should be remarked that a similar statement as Theorem 6.3.1 does NOT hold for tilting 
modules of algebraic groups over fields with positive characteristic. In this case, there are no 
uniform bounds for the number of irreducible generic characters which appear in the character 
of an indecomposable tilting module. 



6.5. In the setting of algebraic groups, there is an interesting connection between Sl{k,F) 
Weyl modules V\ and Vpx^(^p_i-^p involving the Frobenius homomorphism (see [Ja, Section 
10] for details). One would expect a similar connection between s/^-modules V\ and Uqslk- 
modules Vi\j^(i_i-)p for q a primitive Z-th root of unity. More precisely, it is easy to check that 
we have the following isomorphism of vector spaces: 

Tix+(i-i)p = Vx® T^i.i)p, (*) 

where V\ is an irreducible slk module with highest weight A. This follows easily from Weyl's 
dimension formula (observe that the tilting modules in (*) coincide with the Weyl module 
with the same highest weight). Comparison with the setting for algebraic groups (see [Ja, 
10.5]) would suggest that this can be done in such a way that Vx is an s/fc-module, and T^i_i-^p 
is a Ki module, where Ki is the kernel of Lusztig's Frobenius type homomorphism (see [Lu]). 
It would seem that our result Theorem p. 3.1 is in some sense dual to Lusztig's result, with 



'dual' in the sense of Schur-Weyl duality. 

Similarly, one would expect from the occurrence of a representation of the symmetric group 
within the Hecke algebra a tensor action (§) of Rep{slk) on direct sums of modules of the form 
Tixj^{i-i)p with certain categorical properties. Using the vector space isomorphism in (*), one 
would expect a decomposition 

y^l^Tlx+{l^l)p = @c\^Ti^^(i_i)p, 

V 

where V^, Vy are simple highest weight modules of sl^ and c\p is the multiplicity of Vy in 



6.6. It is comparatively straightforward to prove estimates as the ones in Theorem 6.3.1 for 
type A also for the multiplicities nx^ for representations of UqSp2k, or for those representations 
of UqS02k+i which appear in some tensor power of the defining /c-dimensional representation, 
using a g-version of Brauer's centralizer algebras. 
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